A reliable ordered delivery protocol for interconnected local area networks
نویسندگان
چکیده
We present the Totem multiple-ring protocol, a novel reliable ordered multicast protocol for multiple interconnected local-area networks. The protocol exhibits excellent performance and maintains a consistent network-wide total order of messages despite network partitioning and remerging, or processor failure and recovery with stable storage intact. The Totem protocol is designed for fault-tolerant distributed systems , which replicate data to guard against failures and must ensure that replicated data remain consistent despite failures. The network-wide total order of messages provided by Totem simpliies the maintenance of consistency of replicated data and, thus, eases the development of fault-tolerant distributed systems.
منابع مشابه
\the Totem Single-ring Ordering and Membership Protocol," Acm Transactions on 6 Conclusion
membership changes in a fault-tolerant distributed system," In Proceedings of the Communication protocols that provide reliable ordered message delivery are important for distributed systems. The lack of a controlled environment impedes the testing, de-bugging and validation of such protocols. This motivation led to our creation of the Totem protocol development environment. The discrete-event ...
متن کاملCommunication Protocol for Wide-area Group
Distributed systems are composed of multiple computers interconnected by communication networks. Group communication protocol supports the ordered and reliable delivery of messages to multiple destinations in a group of processes. The group communication protocols discussed so far assume that the delay time between every two processes is almost the same. In world-wide applications using the Int...
متن کاملThe Intergroup Protocols: Scalable Group Communication for the Internet
Existing reliable totally ordered group communication protocols have been developed for local-area networks and do not, in general, scale well to large numbers of nodes and wide-area networks. The InterGroup suite of protocols is a scalable group communication system that supports a receiver-oriented selection of service. The protocols are intended for a wide-area network, with a large number o...
متن کاملOverview of the InterGroup Protocols
Existing reliable ordered group communication protocols have been developed for local-area networks and do not, in general, scale well to large numbers of nodes and wide-area networks. The InterGroup suite of protocols is a scalable group communication system that introduces a novel approach to handling group membership, and supports a receiver-oriented selection of service. The protocols are i...
متن کاملThe Totem System
The Totem system supports fault-tolerant applications in which distributed processes cooperate to perform a commontask and in which replicated data must be updated consistently in the presence of asynchrony and faults. Reliable totally ordered delivery of messages to processes within process groups is provided on a single local-area network or over multiple local-area networks interconnected by...
متن کامل